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(54) File management of one-time-programmable non volatile memory devices 



(57) An embodiment of the present Invention in- 
cludes a digital equipment system comprising a host for 
sending commands to read or write files having sectors 
of information, each sector having and being modifiable 
on a bit-by-bit, byte-by-byte or word-by-word basis. The 
host being operative to receive responses to the com- 
mands. The digital equipment further including a con- 



troller device responsive to the commands and including 
one-time-programmable nonvolatile memory for storing 
information organized into sectors, based on com- 
mands received from the host, and upon commands 
from the host to re-write a sector, the controller device 
for re-writing said sector on a b It-by-bit, byte-by-byte or 
word-for-word basis. 
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Description 

[0001] The present invention relates generally to 
methods and apparatus for nnanaging files stored within 
and read from one-time-programmable nonvolatile 
memory devices and particularly to manipulating file 
managers for l<eeping track of the location of files stored 
within such one-time-programmable nonvolatile memo- 
ry devices. 

[0002] Storage of digital information is continuously 
enjoying improvement and advancements in temns its 
rate of performance for storage and retrieval as technol- 
ogy advances. As an example, digital cameras, which 
have become commonplace in the field of photography 
employ nonvolatile memory devices (devices requiring 
erasure of infomnation prior to re-writing of information) 
for storing and retrieving captured photos of images. 
Similarly, archival of information is an application for 
nonvolatile memory devices. More recently, one-time- 
programmable nonvolatile memory devices have found 
their way for use by digital cameras and archives. 
[0003] The problem posed by one-time-programma- 
ble nonvolatile memory devices is clearly the inability to 
re-program them. That is, once an area of memory has 
been written thereto, it cannot be re-written. This is pre- 
cisely the reason for their natural use in archival of in- 
fonnation. Generally, archived information requires a 
one-time writing or programming. The same applies to 
the application of one-time-programmable nonvolatile 
memory devices to disposable digital films. Upon stor- 
age of a number of photos of images, the disposable 
film is developed and disposed thereof. 
[0004] The management of infomnation, i.e. digital da- 
ta, within any of these systems need be perfomned to 
maintain track of the location of the stored infomnation. 
Generally, these systems Include a controller device 
coupled to the one-time-programmable memory and to 
a host for directing the storage of information to partic- 
ular areas within the one-time-programmable nonvola- 
tile memory. The actual or user data is generally stored 
in a location identified for this purpose typically referred 
to as the file area and infomnation regarding the location 
of the file area is kept in a separate location refenred to 
as the system area. The file and system areas are both 
stored in one-time programmable nonvolatile memory. 
The problem that arises is successful manipulation of 
the system area to manage the data or file area. For 
example, when power Is temporarily disconnected and 
re-established, the controller must know where there is 
free or available memory to write new infomnation within 
the one-time-programmable nonvolatile memory and 
thus must restore information regarding the location of 
infonnation within the latter. 

[0005] Thus, the need arises for a system and method 
for managing or manipulating digital infomnation stored 
and read from one-time-programmable nonvolatile 
memory. 



SUMMARY OF THE INVENTION 

[0006] Briefly, an embodiment of the present inven- 
tion includes a digital equipment system comprising a 

5 host for sending commands to read or write files having 
sectors of information, each sector having and being 
modifyable on a bit-by-bit, byte-by-byte or word-by-word 
basis. The host is operative to receive responses to the 
commands. The digital equipment further includes a 

10 controller device responsive to the commands and in- 
cludes one-time-programmable nonvolatile memory for 
storing information organized into sectors, based on 
commands received from the host, and upon com- 
mands from the host to re-write a sector, the controller 

15 device for re-writing said sector on a bit-by-bit, byte-by- 
byte or word-for-word basis. 

[0007] A further aspect of the invention is constituted 
by a memory system comprising: 

20 an interface for receiving commands from a host for 
the writing of data to and reading of data from the 
memory system; 

a one-time programmable memory having a data 
area divided into physical sectors; 

25 a control device responsive to the commands and 
comprising means for emulating a re-programma- 
ble memory whereby logical addresses available to 
the host are presented to the host as being mapped 
to re-writeable virtual sectors in the emulated mem- 

30 ory and are actually mapped to physical addresses 
in the physical sectors in the one-time-programma- 
ble memory; 

the control device comprising a comparator respon- 
sive to a command to rewrite a virtual sector with 

35 new data by comparing the new data with contents 
of a physical sector in which existing data for the 
virtual sector was previously programmed to iden- 
tify portions of said new data which are different 
from the existing data; and 

40 partial programming means for programming only 
the identified portions of the new data into previous- 
ly unprogrammed areas of the memory and for 
maintaining mapping of the logical addresses for 
the re-written virtual sector to locations in the mem- 

45 ory containing the new data. 

[0008] The foregoing and other objects, features and 
advantages of the present invention will be apparent 
from the following detailed description of the prefen-ed 
50 embodiments which make reference to several figures 
of the drawing. 

IN THE DRAWINGS 
55 [0009] 

Fig. 1 shows an example of a layout 1 0 of a file sys- 
tem in accordance with an embodiment of the 
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present invention. 

Fig. 2 shows a shows an example of a FAT entry 30. 
Fig. 3 illustrates a digital equipment system 50 in 
accordance with an embodiment of the present in- 
vention. 

Fig. 4 shows an example of the structure of data 
including defects pursuant to an embodiment of the 
present invention. 

Fig. 5 shows an example of a block structure 80 in 
accordance with an embodiment of the present in- 
vention. 

Fig. 6 illustrates an example of another embodiment 
of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[001 0] Referring now to Fig. 1 , an example of a layout 
1 0 of a file system is shown to include a system area 1 2 
and a data area 14 in accordance with an embodiment 
of the present invention. The system area 1 2 is for stor- 
ing infonmalion pertaining to the organization of the in- 
formation stored or to be stored in the data area 14. 
[00111 Within the system area 12 is included an area 
16 for maintaining the Original Engineering Manufactur- 
er (OEM) identification/Bidirectional Input/Output Sys- 
tem (BIOS), an area 1 8 for maintaining a File Allocation 
Table (FAT) 1 , an area 20 for maintaining a FAT 2, an 
area 22 for maintaining root disl< directory infonnation 
and an area 24 for maintaining the file area. All of the 
areas 1 6-24 are stored within a one-time-programmable 
memory device. As previously described, such a mem- 
ory can be programmed only once in any of its given 
locations and thus cannot be erased and reprogrammed 
again. The challenged posed, which is resolved by the 
present invention, is to manipulate the infonmation or da- 
ta stored within the area 24 by using the infomnation 
stored within and read from the system area 12. 
[0012] In one embodiment of the present invention, it 
is further important to maintain the layout 10 of Fig. 1 in 
order to ensure backward compatibility of the methods 
and teachings of the present invention with that of prior 
art systems, as file system structures generally employ 
such a layout. In fact, one type of file system, such as a 
DOS-compatible file system, must follow that of the lay- 
out 10 of Fig. 1 . Digital equipment, such as digital cam- 
eras, use DOS structure file systems to store digital pho- 
tos (or flies) into storage devices. 
[0013] In Fig. 1 , the FAT1 and 2 each indicate how the 
file area 24 is allocated. The root disk directory includes 
a fixed number of directory entries. The file area 24 in- 
cludes data files (in the case of digital cameras, this is 
the area in which digital photos are maintained) and sub- 
directory files and free data sectors available for storage 
therein. These areas are divided into a block of sectors 
accessible by a host, discussed in further detail below. 
In one embodiment of the present invention, these areas 
are typically of fixed size depending on the capacity of 



the media. The data in the file area 24 are organized in 
clusters with each cluster including a predetennined 
number of sectors, such as 1 , 2, 4, 8, 16 or any other 
integer number of sectors. 
5 [0014] The FAT 1 and 2 each include one entry per 
cluster. Within each entry in the FAT, there is stored a 
link value pointing to the next location within the cluster 
in which data is located. An example of this is found in 
Fig. 2. Fig. 2 shows an example of a FAT entry 30 within 
10 one of its sectors. Each of the locations 32 - 48 points 
to a duster within the file area 24 of Fig. 1 . For example, 
at location 36, which is the beginning or start-of-file for 
"Fllel .txt", the linked value is '0003', which is the location 
within the FAT entry 30 where the next location of the 
15 data within the file area 24 for the file Filel .txt is located. 
At location '0003' or location 38, the link value is '0004' 
pointing to the next location and so on. The end-of-file 
for Filel .bet is at location 40 where the value "FFFF" ap- 
pears denoting the end-of-file although any other value 
20 can be used to denote the end of file. The beginning or 
start of the •'File2.txf is at location 42 where the link val- 
ue is '0006* pointing to the next location within the entry 
30 and the '0006' points to 'OOOr , which ultimately points 
to an end-of-file value for •'File2.txr. The value *0000' 
25 indicates a free or available cluster. 

[0015] In one embodiment of the present invention, 
the identification of the end-of-file is important during 
power-up. That is, after a power interruption and upon 
power-up, the system must know where it can store new 
30 infonnation such as a digital photograph orfile. In doing 
so, the end-of-file is identified by a flag or a predeter- 
mined value, as 'FFFP and the location following the 
location in which the end-of-file resides is identified as 
the location for the start-of-fiie of a new file to be stored. 
35 [0016] In prior art digital cameras used today, since 
one-time-programmable nonvolatile memory devices 
are not utilized, rather, nonvolatile memory devices that 
are erasable for re-programming are utilized, the size of 
each file (or picture) is a different size and the media or 
40 memory can be easily modified to account for the vari- 
ous picture sizes. Pictures are stored onto the media 
and the FAT areas are updated at times when pictures 
(or files) are stored onto the system. Accordingly, a sec- 
tor, which is a group of storage locations, within a FAT1 
45 or FAT2 is modified more than once when one or more 
pictures are store onto the media. It should be noted that 
a sector includes more than one bit and/or byte of infor- 
mation and when a picture is stored, while all of the bits 
or bytes of the sector may not be modified, prior art 
50 methods and techniques nevertheless modify an entire 
sector of infonnation within memory or the media. 
[0017] In the present invention however, due to the 
use of one-time-programmable nonvolatile memory de- 
vices, a sector cannot be erased and reprogrammed 
55 every time a host updates or modifies the sector, i.e. a 
picture is stored. Thus, the present invention must avoid 
reprogramming of a sector every time the host updates 
the same. 
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[0018] This is accomplislied by the methods and 
teachings of the present invention in one of two distinct 
methods. First, in order for the media to be backward 
compatible with the present file system, a controller de- 
vice is utilized to accomplish this task by keeping a cor- 5 
relation between logical addresses and physical ad- 
dresses and also by maintaining track of defective 
blocks, a block including one or more sectors of infor- 
mation. Logical addresses are host-generated address- 
es for identifying sectors to be accessed by the control- io 
ler. Physical addresses are addresses identifying sec- 
tors within the one-time-programmable nonvolatile 
memory device. 

[0019] Use of one-time-programmable devices en- 
tails a relationship between logical addresses and phys- ^5 
ical addresses that Is one-to-one except for blocks/sec- 
tors that are deemed defective. In one embodiment of 
the present invention, a bit, byte or word, where a byte 
and word are each one or more bits, is programmed 
rather than an entire sector when a picture {or file) is 20 
stored. Thus, the controller maintains track of all of the 
sectors that are requested to be written by the host and 
if the host modifies or updates the file manager sectors, 
such as FAT1 , FAT2 and/or the root directory sectors in 
the case of a file management system such as DOS, as 25 
depicted in Fig. 1 herein, the controller compares the 
sectors to be programmed (or written) to that which Is 
actually stored in the media and identifies the byte which 
is modified within the sector to be written and only pro- 
grams those bits, bytes or words in the media which are 
modified and reside within the same physical location. 
This is perhaps best understood with reference to a 
block diagram. 

[0020] Referring now to Fig. 3, a digital equipment 
system 50 is shown to include a host 52 coupled to a 
controller device 54 through a data bus 56 in accord- 
ance with an embodiment of the present invention. The 
host 52 commands the controller device 54, via the data 
bus 56, to store prctures or files within a media or one- 
time-programmable nonvolatile memory and later may 
request to read such Infomnation again through the data 
bus 56. 

[0021] The controller device 54, in Fig. 3, is shown to 
include a buffer 60, an address pointer 62, a comparator 
64, a buffer 66, an address pointer 68, a media device 
70 and a media device 72, a microprocessor 74, a reg- 
ister 76, a Random Access Memory (RAM) device 78 
and a media state machine 80. The buffer 60 is shown 
coupled to the comparator 64. Also shown coupled to 
the comparator 64 is the buffer 66. The address pointer 
62 is shown coupled to the buffer 60 and the address 
pointer 68 is shown coupled to the buffer 66. The buffer 
is also shown coupled to the media devices 70 and 72. 
While not shown explicitly in Fig. 3 In the Interest of 
avoiding confusion, the microprocessor 74 executes a 
program for controlling the blocks depicted within the 
controller devbe 54. The program the microprocessor 
74 executes resides within the RAM device 78. The me- 



dia state machine 80, in part, controls the addressing of 
the media devices 70 and 72. The buffer 66 directs in- 
formation to be stored and read from the media devices 
70 and 72. The latter are one-time-programmable non- 
volatile memory devices for storing pictures and/or files 
depending on the application of the system 50. 
[0022] In operation, the buffer 60 receives commands 
from the host 52 to read or program infomnation into the 
media devices 70 and 72. Each time such an access is 
commanded, by the host, to be perfomned by the con- 
troller device 54, certain sectors are Identified for such 
access using the logical addressing discussed herein- 
above. Using this sector information or a derivation 
thereof, which is at some point in time stored in the buffer 
60 of Fig. 3, the comparator compares a sector to be 
modified or accessed by the host with those sectors to 
which infomnation has been previously written. This is 
perfomned by a comparison operation by the compara- 
tor 64 between the contents of the buffer 60 and the con- 
tents of the buffer 66. In fact, this comparison operation 
is perfomned on a bit-by-bit, byte-by-byte or word-by- 
word basis and only those bits, bytes or words, which 
need to be modified due to the soon-to-be stored infor- 
mation, are modified. This is referred to as partial pro- 
gramming since only a bit, byte or word is modified rath- 
er than an entire sector. The buffer 66 receives Its Infor- 
mation from the media devices 70 and 72. 
[0023] It is also possible to keep certain number of 
spare locations for the system area 12 of Fig. 1 partic- 
ulariy if the partial programming is limited. In this case, 
these sectors can be mapped to the spare sectors by 
the controller. Use of spare sectors allows for actual ad- 
dress mapping rather than a one-to-one correspond- 
ence between logical and physical addresses as noted 
above. Also, to allow for backward compatibility with 
DOS-like file systems, files that are of variable length 
need be accommodated. 

[0024] In other fomis of datastorage using solid state 
or nonvolatile one-time-programmable devices where a 
new file manager can be incorporated, the controller/ 
host system nevertheless need to keep track of the ad- 
dressing and defect blocks and the file locations, such 
as start and end-of-file and the start of the next file. In 
one scenario, the defect management can be accom- 
plished in byte or word up to sector or block resolution. 
If the resolution is small as a byte or word, the controller 
or host maps the data in a fornn of a table where those 
locations that are defective are identified and saved so 
that they can be skipped over during programming. An 
example of the structure of data including defects is 
shown in Rg. 4. 

[0025] When defect handling is perfomned, the con- 
troller or host map the defective locations into another 
location that is free of defects. The start and end-of-file 
are identified in a one-time-programmable media since 
data is in contiguous fomnat, such as block 0, 1,2,3. 
4, ... and saved accordingly. The start and end-of-file are 
saved and the defective block is skipped by using a sim- 
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pie identifier to identify the defective block, such as a 
flag or a predetennined value or an address. Fig. 5 
shows an example of a block structure 80 Including a 
start-of-file location 84 and an end-of-f ile location 86 and 
a defective sector location 82, the latter of which is 
skipped over when writing to sectors 0 - 6. The informa- 
tion that was to be written to the defective sector is in- 
stead written to a location in a spare area in the system 
area. 

[0026] In the case of a one-to-one address relation- 
ship, a defective sector/block can point to a spare loca- 
tion where It is replaced by the spare location. This re- 
quires that the defective sector/block have enough us- 
able bytes where the location of the redirected sector 
can be saved. For the purpose of the integrity of the 
saved address, the controller should employ a unique 
method to guarantee the value saved In the spare loca- 
tion. This method can be programming the address in 
the defective sector In multiple locations and when ac- 
cessed, the locations will be compared to validate the 
correct address. 

[0027] An example 100 of another embodiment of the 
present invention will be explained with reference to Fig. 
6. In the event of a power failure, some of the data stored 
within certain locations of the one-time programmable 
nonvolatile memory may be corrupted. Upon power res- 
toration, the system needs to recognize the occurrence 
of a power failure so that a file that includes conupted 
data will be identified as an invalid file and following files 
will be stored at a valid location not adversely affected 
by power failures. 

[0028] In order to recognize that a particular sector is 
corrupt, the system verifies the error correction code 
(ECC) associated with the partrcular sector, if the ECC 
indbates that the particular sector or any portions there- 
of is con-upt, the next sector is read. 
[0029] Additionally, the system continues to check for 
an end-of-file identifier to determine whether or not the 
file has been property written and that the ECC error is 
due to grown error(s) rather than power failure related 
errors. If there is no start-of-file identifier at a location 
following the corrupt sector or there is no end-of-file in 
the rest of the media, such location can be identified as 
a corrupt sector due to power failure and designated ac- 
cordingly so as to prevent future storage of infonnation 
therein. 

[0030] If the partkjular sector has been detemnined to 
be corrupted, the next sector is read and if all of the data 
in the next sector Is In a non-programmable state, I.e. 
all O's or all 1 's , and/or the ECC associated with the next 
sector indicates error, then it is determined that the end- 
of-file has been reached. Alternatively, to check for end- 
of-file more thoroughly, the sector following the next sec- 
tor is read and the same criteria Is Implemented, I.e. a 
determination is made as to whether all of the data in 
the sector is in a non-programmable state and/or the 
sector-associated ECC indicates an error and based up- 
on the outcome, a detennination Is made as to whether 



or not the end-of-file is reached! 
[0031] Additionally, when there are more than one 
power failures in a media, there may be more than one 
corrupted sector and thus the system must verify all lo- 

5 cations and where new file locations are started and 
ended. In other words, the system can maintain a table 
of corrupted files in a spare area so that after power-up, 
the system can identify and map the corrupted files 
thereby preventing their use for future storage. 

10 [0032] Illustratively, in Fig. 6, the start-of-file Is desig- 
nated at sector 0 at 102 and remaining sectors of the 
file are stored in following sector locations, such as sec- 
tor 1 1 04 and sector 2 1 06. However the next sector lo- 
cation, sector 3 1 08 has been adversely affected or cor- 

15 rupted by a power failure, thus, a new file will be stored 
starting from 110. 

[0033] In summary, the embodiments of the Invention 
relate to one time programmable non-volatile memories 
used for data such as camera images to allow data to 

20 be updated even though the memory medium cannot be 
overwritten. The embodiments provide one-time pro- 
grammable memory for writing files In applications re- 
quiring re-writing of sector infomnation, such as digital 
cameras, on a partial programmable basis, i.e. bit-by- 

25 bit, byte-by-byte or word-by-word basis, while maintain- 
ing backward compatibility with DOS-like or other known 
file systenrjs. 

[0034] The above is achieved by comparing a sector 
that is being re-written by the host to the same sector 

30 that was previously written by the host and by identify- 
ing, on a bit-by-bit, byte-by-byte or word-by-word basis, 
which bits, bytes or words of the previously written sec- 
tor have been modified since, typically, not all of the bits 
of a sector are modified each time it is re-written by the 

35 host. Once this Identification has been made, one of the 
three methods can be perfomned. 
[0035] One method is to detemnine if the bits, bytes 
or words being modified, or identified to be modified, 
have even been programmed the first time around in the 

40 one-time programmable memory. In better understand- 
ing this, It^should be recognised that even a write of a 
sector for the first time may not necessarily program all 
of the bits from a binary state of '1' to a binary state of 
'0'. A binary state of '1' In non-volatile memory, while 

45 meaning '1' or a high state, is nevertheless a non-pro- 
grammed state because after Initial manufacturing of 
the memory, all bits are programmed to '1'. 
[0036] If it is detemiined that the bit, byte or word be- 
ing re-written was not even programmed the previous 

50 time the sector was written, then it Is programmed during 
the re-write and if it is determined the modified bit, byte 
or word was programmed the last time the sector was 
written, then the modified infonnation is written to a 
spare area in a location that Is within the same sector 

55 that is being re-written and in yet a third method, the 
modified infonnation is written to a spare location out- 
side of the sector being re-written, such as the spare 
locations discussed in the specification. In the last two 
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methods, a pointer is used to point to the spare area that 
now contains the modified bits, bytes or words for future 
reading of the re-written sector. This pointer is kept in 
the overhead portion of the sector in the one-time pro- 
grammable memory. For a sector that is to be re-written, 
the pointer maintains tracl< of the bits, bytes or words 
that are changed but it does so for the sector that it is 
presently a part thereof. For example, taking sector X 
as an example, initially, sector X Is stored along with its 
overhead in a particular location in the one-time pro- 
grammable memory and if it is re-written by the host, the 
new version of the sector, along with its overhead, is 
written to a different area within the one-time memory 
with the pointer in the different area being a part of the 
overhead but reflecting the changed bits, bytes or 
words. Thus, the same area or location within the one- 
time memory is not occupied by the pointer reflecting a 
re-write of the sector, rather, a different location within 
the one-time memory is used to store the pointer reflect- 
ing the re-write. 

[0037] An alternative method is to simply write the 
modified bit, byte or words In the spare area altogether 
and to use a pointer to point to the spare location for 
future reading of the re-written sector. 
[0038] The operation of the controller device 54 is un- 
der the control of micro-processor 74 which operates in 
accordance with instructions defined by a computer pro- 
gram. 

[0039] An aspect of the present invention thus pro- 
vides a storage medium storing processor implementa- 
ble instructions for controlling a processor to carry out 
the method as hereinabove described. 
[0040] Further, the computer program can be ob- 
tained in electronic form for example by downloading the 
code over a network such as the internet. Thus In ac- 
cordance with another aspect of the present invention 
there is provided an electrical signal carrying processor 
implementable instructions for controlling a processor 
to cany out the method as hereinbefore described. 
[0041] Although the present invention has been de- 
scribed in Xenus of specific embodiments it is anticipated 
that alterations and modifications thereof will no doubt 
become apparent to those skilled in the art. It is therefore 
intended that the following claims be interpreted as cov- 
ering all such alterations and modification as fall within 
the scope of the invention. 



Ctaims 

1 . A digital equipment system comprising: 

a. a host for sending commands to read or write 
files having sectors of infomnation, each sector 
being modifiable on a bit-by-bit, byte-by-byte or 
word-by-word basis, said host being operative 
to receive responses to said commands; 

b. a controller device responsive to said com- 



mands, and including, 

one-time-programmable nonvolatile memory 
for storing information organized into sectors based 
5 on commands received from the host and upon re- 
ceiving commands from the host to re-write a sec- 
tor, the controller device being operable for re-writ- 
ing said sector on a bIt-by-bit, byte-by-byte or wordr 
for-word basis. 

10 

2. A digital equipment system as recited in claim 1 
wherein said one-time-programmable nonvolatile 
memory includes a system area and a data area, 
said system area storing information pertaining to 

15 the organization of the infomnation stored or to be 
stored in the data area. 

3. A digital equipment system as recited in claim 2 
wherein said system area includes storage areas 

20 for including Original Engineering Manufacturer 
(OEM) identification/Bidirectional Input/Output Sys- 
tem (BIOS), a File Allocation Table (FAT) 1, a FAT 
2 and root disk directory infomnation. 

25 4. A digital equipment system as recited in claim 1 
wherein said controller device further includes a first 
buffer for storing a host-provided sector and a sec- 
ond buffer for storing sectors stored or to be stored 
in the one-time-programmable nonvolatile memory. 

30 

5. A digital equipnnent system as recited in claim 4 fur- 
ther including a comparator coupled between said 
first and second buffer for comparing a sector to be 
modified or accessed by the host with those sectors 

35 to which information has been previously written. 

6. A digital equipment system as recited in claim 1 
wherein during power-up, said controller device is 
operable for identifying the end-of-file,' wherein the 

40 location following the location in which the end-of- 
file resides is identified as the location for the start- 
of-file of a new file to be stored. 

7. A digital equipment system as recited in claim 6 
45 wherein said end-of-file is identified by the use of a 

flag. 

8. A digital equipment system as recited in claim 1 
wherein said files are digital photographs. 

50 

9. A digital equipment system as recited in claim 1 
wherein said files are archives. 

10. A digital equipment system as recited in claim 1 
55 wherein said controller device maintains a conrela- 

tion between logical addresses and physical ad- 
dresses for translating host-provided addresses to 
addresses recognized by the one-time-program- 
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mable nonvolatile memory. 

11. A digital equipment system as recited In claim 10 
wherein said controller is operable for maintaining 
track of defective locations within the one-time-pro- 
grammable nonvolatile memory. 

12. A digital equipment system comprising: 

a. a host for sending commands to read or write 
files having sectors of information, said host be- 
ing operative to receive responses to said com- 
mands; 

b. a controller device responsive to said com- 
mands, and including, 

one-time-programmable nonvolatile memory 
for storing infomnatlon organized into sectors, 
based on commands received from the host, and 
upon commands from the host to re-write a sector, 
said one-time-programmable nonvolatile memory 
Including a spare area, said controller being opera- 
ble for mapping sectors being re-written to spare ar- 
ea. 

13. A digital equipment system as recited in claim 12 
wherein said one-time-programmable nonvolatile 
memory further includes a system area and a data 
area. 

14. A digital equipment system as recited In claim 13 
wherein said controller device is operable for iden- 
tifying a start-of-file location and an end-of-f ile loca- 
tion and a defective sector location within the one- 
time-programmable nonvolatile memory, the latter 
of which is skipped over when writing sectors. 

15. A digital equipment system as recited in claim 14 
wherein the Infomnation that was to be written to the 
defective sector is instead written to the spare area 
location. 

16. A digital equipment system as recited in claim 12 
wherein said controller is operable for detemnining 
if there is no start-of-file identifier at a location fol- 
lowing a corrupted sector or there is no end-of-f ile 
in the rest of the one-time-programmable nonvola- 
tile memory, such location identified as a conupted 
sector due to power failure and designated accord- 
ingly so as to prevent future storage of information 
therein. 

17. A digital equipment system comprising: 

a. a host for sending commands to read or write 
files, said host being operative to receive re- 
sponses to said commands; 

b. a controller device responsive to said com- 



mands, and including, 

one-time-programmable nonvolatile memory 
for storing files and identifying the start-of-file and 

5 end-of-file for a file being stored within the one-time- 
programmable memory, wherein during power-up, 
said controller device for identifying the end-of-file 
of a stored file, the location following the location in 
which the end-of-file resides being identified as the 

10 location for the start-of-file of a new file to be stored. 

18. A digital equipment system comprising: 

a. a host for sending commands to read or write 
15 files having sectors of infomnation, said host be- 
ing operative to receive responses to said com- 
mands; 

b. a controller device responsive to said com- 
mands, and including, 

20 one-time-programmable nonvolatile 

memory having spare locations for storing sec- 
tor information, said one-time-programmabie 
nonvolatile memory for storing infomnation or- 
ganized into sectors based on commands re- 

25 ceived from the host and upon receiving a com- 

mand from the host to re-write or update a sec- 
tor, the controller device for writing the updated 
sector to a spare location. 

30 19. A digital equipment system comprising: 

a. a host for sending commands to read or write 
files having sectors of infomnation, each sector 
having associated therewith an error correction 

35 code (ECC) indicative of the con^ption of sec- 

tor infomnation, said host being operative to re- 
ceive responses to said commands; 

b. a controller device responsive to said com- 
mands, and including, 

40 

one-time-programmable nonvolatile memory 
for storing information organized into sectors, 
wherein said controller checks the ECC of a partic- 
ular sector for a detenmination of wheth er or not the 

45 particular sector is corrupted and if so, reads the 
information stored within the next sector and deter- 
mines if the next sector infomnation is in a non-pro- 
grammable state and if so or the ECC associated 
with the next sector indicates that the next sector 

50 infomnation is corrupt, the controller device identi- 
fies an end-of-file. 

20. A digital equipment system comprising: 

55 a. a host for sending connmands to read or write 

files in portions corresponding to memory sec- 
tors, each sector being identifiable on a bit-by- 
bit, byte-by-byte or word-by-word basis, said 
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host being operable for commanding to re-write 
a previously written sector; and 
b. a controller device responsive to the host 
commands and including, one-time-program- 
mable non-volatile memory for storing informa- 
tion organized into sectors based on com- 
mands received from the host, said memory 
having stored therein the previously written 
sector and upon receiving a command from the 
host to re-write the previously written sector, 
the controller device being operable for per- 
fomning partial programming of the previously 
written sector to write the sector to be re-written 
on a bit-by-bit, byte-by-byte or word-by-word 
basis. 

21. A digital equipment system, as recited in claim 20, 
wherein the controller device is operable for com- 
paring the sector to be re-written to the previously 
written sector and for identifying which bits, bytes 
or words of the sector to be re-written are modified 
and, if said identified bits, bytes or words were not 
previously programmed in the previously written 
sector, programming the same. 

22. A digital equipment system, as recited in claim 20, 
wherein said memory includes spare locations and 
further wherein the controller device is operable for 
comparing the sector to be re-written to the previ- 
ously written sector and for identifying which bits, 
bytes or words of the sector to be re-written are 
modified and writing said identified bits, bytes or 
words In said spare locations. 

23. A method of re-writing sectors to previously written 
sectors within a one-time-programmable memory 
comprising: 

a. receiving a command to re-write a previously 
written sector to a one-time-programmable 
memory, said previously written sector having 
bits, bytes or words; 

b. comparing a sector to be re-wrltten to said 
previously written sector for modifications to 
the latter, said sector to be re-written having 
bits, bytes or words; 

c. identifying bits, bytes or words of the previ- 
ously written sector that are modified; 

d. determining if the modified bits, bytes or 
words of the previously written sector have not 
programmed; and 

e. programming the determined modified bits, 
bytes or words of the previously written sector 
to make the previously written sector include 
thesamelnfomnation as the sector to be re-writ- 
ten. 

24. A method of re-writing sectors to previously written 



sectors within a one-time-programmable memory 
comprising: 

a. receiving a command to re-write a previously 
5 written sector to a one-time-programmable 

memory, said previously written sector having 
bits, bytes or words; 

b. comparing a sector to be re-written to said 
previously written sector for modifications to 

10 the latter, said sector to be re-written having 

bits, bytes or words; 

c. identifying bits, bytes or words of the previ- 
ously written sector that are modified; 

d. determining if the modified bits, bytes or 
15 words of the previously written sector have not 

programmed; and 

e. writing the modified bits, bytes or words into 
a spare location within the one-time-program- 
mable memory. 

20 

25. A memory system comprising: 

an interface for receiving commands from a 
host for the writing of data to and reading of da- 

25 ta from the memory system; 

a one-time programmable memory having a 
data area divided into physical sectors; 
a control device responsive to the commands 
and comprising means for emulating a re-pro- 

30 grammable memory whereby logical address- 

es available to the host are presented to the 
host as being mapped to re-writable virtual sec- 
tors in the emulated memory and are actually 
mapped to physical addresses In the physical 

35 sectors in the one-time-programmable memo- 

ry; 

the control device comprising a comparator re- 
sponsive to a command to rewrite a virtual sec- 
tor with new data by comparing the new data 
40 with contents of a physical sector in which ex- 

isting data for the virtual sector was previously 
programmed to identify portions of said new da- 
ta which are different from the existing data; 
and 

45 partial programming means for programming 

only the identified portions of the new data into 
previously unprogrammed areas of the memo- 
ry and for maintaining mapping of the logical 
addresses for the re-written virtual sector to lo- 

50 cations in the memory containing the new data. 

26. A method of operating a memory system compris- 
ing a one-time programmable memory having a da- 
ta area divided into physical sectors;: 

55 

the method comprising: 

receiving connmands from a host for the 
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writing of data to and reading of data from 
the memory system; 

operating a control device responsive to 
the commands to emulate a re-program- 
mable memory whereby logical addresses 5 
available to the host are presented to the 
host as being mapped to re-writable virtual 
sectors in the emulated memory and are 
actually mapped to physical addresses in 
the physical sectors in the one-time-pro- io 
grammable memory; 

the control device being responsive to a 
command to rewrite a virtual sector with 
new data by comparing the new data with 
contents of a physical sector in which ex- is 
isling data for the virtual sector was previ- 
ously programmed to identify portions of 
said new data which are different from the 
existing data; and 

partial programming the memory by pro- 20 
gramming only the identified portions of the 
new data into previously unprogrammed 
areas of the memory and maintaining map- 
ping of the logical addresses for the re-writ- 
ten virtual sector to locations in the memory 25 
containing the new data. 

27. A storage medium storing processor implementable 
instructions for controlling a processor to carry out 
the method of any one of claims 23, 24, and 26. so 

28. An electrical signal carrying processor implementa- 
ble instnjctions for controlling a processor to carry 
out the method of any one of claims 23, 24 and 26. 
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